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WHAT IS CLAIMED IS: 

1. A system for comparing a Received address with a set of 
validated addresses, the system comprising: 

a remote device that is operative to receive address data from 
a source; and 

an address matching server that maintains a database 
containing the set of validated/ addresses, wherein the address 
matching server is capable of communication with the remote device 
via a communication network, the address matching server being 
operative in response to receipt of the address data from the 
remote device to process the arddress data using at least one query 
permuter, compare the proc/^/sed data with the set of validated 



addresses, and transmit one 



2. The system of 



lore matches to the remote device. 



aim 1, wherein the source is a user 



manually entering address data into the remote device, 
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3. The system oy claim 1, wherein the source is a database 
of addresses that is accessible by the remote device. 
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4. The system/ of claim 1, wherein the remote device ' and 
address matching server are capable of communication over a 
computer network. 



5. The system of claim 4, wherein the computer network 
comprises the Internet. 
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6. The system of claim 1, wherein the server is operative to 
process the deceived address data to generate multiple data 
structures incorporating the address data. 
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7. The system of claim -6, //herein the server applies a 

plurality of query permuters to /the address to generate the 

multiple data structures. 



The system of claim /, wherein the remote, device is 



operative to maintain a compar 
relating to validated address 
operative to write said info: 



file that contains information 
and wherein the remote device is 
Hon to the companion file. 



9. The system of ofraim 1, wherein the remote device 
comprises a computer terminal. 

10. The system of/ claim 1, wherein the remote device 
comprises one of a cellular telephone and wireless display device, 

^v^V\ll. A method for validating an address^^ntered by a user at 
/a terminal, comprising : 

receiving the address from a souro^; 

accessing a database that jzontains one or more valid 
addresses; 

comparing the address fron^the user with the database of valid 
addresses; and 

storing information Relating to the address in a companion 
file if a match is found. 

12. The method of claim 11, wherein receiving the address 
comprises importing the address from a database of addresses. 



13. Tbfe method of claim 12, wherein the address from the 
database addresses is saved as comma-separated value (CSV) data, 
and further including: 
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determining selected characteristics of the $*£tabase of 
addresses; and 

processing the CSV address data based on the /Characteristics 
of the database of addresses. 
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14. The method of claim 11, further including: 
receiving a second address from the source; 
comparing selected information from /the second address with 

stored information in the companion files- 
approving the address for use i/l the selected information 

corresponds with the stored informat/on in the companion file; and 
accessing the database of v^flid addresses if no match is 

found . 

15. The method of clai/fi 14, wherein comparing the second 
address with the stored addr/fesses in the companion file comprises 
determining whether a stored address in the companion file is 
stale, and rejecting the /stored address if it is stale. 



16. The method ok claim 11, wherein accessing the database 
comprises accessing a/remote database over a communication network. 
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17. The method of claim 16, wherein the database is 
maintained by a gemote address matching server. 
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18. A method for matching an address with a database of valid 
addresses , comprising : 

receivi/ng address data in a particular format; 

manipulating the data into a predetermined format 
corresponding to said particular format; 
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comparing data in the predetermined format wit)/' valid 
addresses in the database; and 

presenting the results if one or more matches ay6 found, 

19. The method of claim 18, wherein compar/ng data in the 
predetermined format with valid addresses in the database comprises 
accessing a remote database of addresses o/er a communication 
network . 

20. The method of claim 19 wherein/xhe database is maintained 
by a remote address matching server, 

21. The method of claim 18/ wherein manipulating comprises 
applying a plurality of query ypermuters to the address data to 
convert the data into respective formats. 

22. The method of cl/4im 21, wherein applying a plurality of 
query permuters comprises applying at least one of a direct 
permuter and a single /Line permuter to the address data. 

23. The method of claim 22, wherein applying further 
comprises applying a truncate permuter to the output structure of 
the direct per^nuter. 



24. A method for importing one or more addresses from a 
database of address^, Xhere the database of addresses stores 
address data in a seJeiftred format, the method comprising: 

storing the onpqpr\iore addresses at the database of addresses 
in the selected £6rm&t; 

receivinq/the address data along with identification data to 
identify at Xeast a characteristic of the database of addresses; 
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processing the identification da/:a; and 
processing the address data in /a particular manner based on 
the identification data corresponding to the database of addresses. 

25. The method of claim 24, //herein storing the one or more 
addresses in a particular format comprises storing the one or more 
addresses in a comma-separated v^lue (CSV) format 



to 
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26. The method of claim tZA, wherein receiving the address 
data along with identification yaata comprises receiving the address 
and identification data f rcftn kn external database of addresses. 

A A 

27. The method of 
identification data compri 
input by a user. 



laim 24, wherein receiving the 
r es receiving identification information 
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28. A system for Comparing a received address with a set of 
validated addresses, the system comprising: 

a remote device that maintains an internal address book in a 
particular data formal, the remote device including at least one 
address book provider that is operative to interact with an 
external address booL the provider being operative to access data 
in the external address book and to provide data relating to 
translation between a database structure of the external address 
book and a second /format ; and 

an address/ matching server that maintains a database 
containing the jset of validated addresses, wherein the address 
matching served is capable of communication with the remote device 
via a communi/cation network, the address matching server being 
operative i/ response to receipt of the address data and 
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translation data from the remote device/to process the address data 
and transmit one or more matches to t/ie remote device. 

29. The system of claim 22/ , wherein the remote device 
includes at least two address booly providers , wherein the address 
book providers are compatible w/th respective external address 
books . 

30. The system of claim 2j6 , wherein the address book provider 
is operative to provide schema representation information to the 
server . 
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31. The system of clailAl30, wherein the address book provider 
is operative to provide information for plural fields in the schema 
representation . 

32. The system of claim 31, wherein the address book provider 
provides, for each field/in the schema, one or more of. the name of 
the field, a canonical field name to which the field is mapped, 
data type, data size, and attributes of that field. 



w 33. A method of comparing a received address with a set of 

validated addresses, tjhe method comprising: 

identifying an apdress in an external address book; 
20 accessing corresponding address data in the external address 

book with an address/ book provider that is operative to interface 
with the external afldress book; 

checking the Address data against a local companion file to 
determine whether the address is valid; and 
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validating the address at an Address matching server that 
maintains a database of valid addresses if the result of the check 
with the local companion file does not validate the address. 
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34. The method of claim 33, wfierein validating the address at 
the address matching server comprises providing the address data 
and information relating to tl^fe external address book to the 
server, and wherein the server i/s operative to process the address 
data in a particular manner/ based on the contents of said 
information . 



35. The method of claii) 
against a local companion 



L, wherein checking the address data 
_e comprises determining whether a 



record in the companion fiJ/eiis extant, 



O 
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36. The method of /claim 33, wherein checking the address 
data against a local companion file comprises comparing the address 
data with a hash value siored in the companion f ile . 

37. The method of claim 33, wherein validating comprises 
validating the address /at a remote address matching server. 



38. A method off comparing a received address with a set of 
validated addresses, /the method comprising: 
20 identifying an address in an external address book; 

accessing corresponding address data in the external address 
book with an address book provider; and 

validating the address at a remote address matching server 
that maintains a database of valid addresses. 
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39. The method of claim 38, where/in validating the address at 
the remote address matching server corrprises providing the address 
data and information relating to the /external address book to the 
server, and wherein the server is operative to process the address 
data in a particular manner basgd on the contents of said 
information . 

40. The method of claim 39 J wherein the address matching 
server utilizes one or more query permuters to process the address 
data . 
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41. The method of claim 4(]^Vherein applying a plurality of 
query permuters comprises applying at least one of a direct 
permuter and a single line perm/Jter to the address data. 
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42. The method of clairrf 40, wherein the address matching 
server utilizes a plurality /of query permuters to process the 
address data. 



43. The method of clai/m 42, wherein applying a plurality of 
query permuters comprises / applying at least one of a direct 
permuter and a single line /permuter to the address data. 



44. The method of/ claim 43, wherein applying further 
20 comprises applying a truncate permuter to the output of the direct 
permuter. 



45. A method of domparing a received address with a set of 
validated addresses, tie method comprising: 

identifying an address in an external address book; 
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accessing corresponding address dat£ in the external address 
book with an address book provider; a^ra 

validating the address at a server that maintains a database 
of valid addresses, wherein validating comprises using one or more 
query permuters to proces^\th§/address data, 



46. The method of 
utilizing a plurality 



tfque 



rfn 45, wherein validating comprising 
y permuters. 
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47. The method of claim 46, wherein applying a plurality of 
query permuters /comprises applying at least one of a direct 
permuter and a^ingle line permuter to the address data. 
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48. TJfie method of claim 45, wherein validating the address 
comprises/ validating the address at a remote address matching 



server . 
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